n=int(input("输入n:"))
a=0
b=1
c=0
while n>0:
    a=b
    b=c
    c=a+b
    print(c,end=' ')
    n-=1
print()